Masala #0915

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %

4.1 (Baholar 14)

Billiard

Billiard bu uzunligi $M$ va balandligi $N$ bo‘lgan to‘g‘ri to‘rtburchakdir. Shar chap tepa tomondan (1-teshikdan) $45^∘$ burchak ostida uriladi. Urilgan sharcha teshikka tushmaguncha harakatda bo‘ladi. Sharcha harakatlanishi davomida necha marta devorga urilishi va qaysi teshikka tushishini aniqlovchi dastur tuzing. Teshiklar billiardning 4 chekkasida joylashgan va rasmdagidek raqamlangan.

Kiruvchi ma'lumotlar:

Yagona qatorda ikkita butun son - $M$ va $N(1 ≤ M, N ≤ 2 * 10^{9})$ kiritiladi.

Chiquvchi ma'lumotlar:

Ikkita butun son — shar necha marta devorga urilishi va qaysi teshikka tushishini chiqaring.

Misollar

#	input.txt	output.txt
1	2 1	1 2
2	3 4	5 4

Izoh:

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin